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ABSTRACT 


In  this  thesis  we  will  construct  a  general  Galois  algebra  and 
study  its   structure  and  ideals.     After  considering  an  example,    we 
will  look  at  some  applications  of  Galois  algebras.      Then  we  will  study 
one  of  the  applications  in  more  detail. 
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I.    INTRODUCTION 


In  this  paper  we  shall  discuss  Galois  algebras.      We  will  begin  by 
studying  the  general  structure  of  a  Galois  algebra.      Then  we  will 
attempt  to  prove  some  theorems   concerning  some  of  the  properties  of 
these  algebras.     After  considering  an  example  we  will  look  into  some 
of   the  uses  which  can  be  made  of  Galois  algebras.     A  particular  type 
of  Galois  algebra  which  is  useful  in  the  study  of  group  algebras  will 
then  by  studied  more  fully. 


II.    GENERAL  STRUCTURE  OF  A  GALOIS  ALGEBRA 


We  will  begin  by  constructing  a  Galois  algebra.      We  shall  make 
use  of  the  symbol  F     to  designate  a  finite  field  with  p  elements,    and 
the  symbol  F_fx]  to  denote  the  ring  of  polynomials  in  the  indeterminate, 
x,    with  coefficients  in  F.      It  is  well  known  that  Fp[x)  is  a  Euclidean  do- 
main.     Hence,    F    [x]   is  a  principle  ideal  domain  (see  1,    Pg.  117). 
Consider  f(x)  an  element  of  F   £x]  and  let  <f(x)>    be  the  ideal  generated 
by  f(x)  in  F   [x]  .      Now  consider  the  quotient  ring  F    [x]/<f(x)>  . 

Elements  of  the  quotient  ring  are  of  the  form  a(x)+<f(x)>  ,    where 
a(x)  is  an  element  of  F   [x].      The  elements  of  the  quotient  ring  are 
added  and  multiplied  by  the  following  rules. 

(a(x)*  <f(x)>  )t(b(xK  <f(x)>  )  =  (a(x)-rb(xH-  <f(x)>  ) 

(a(x)-h<f(x)>)  (b(x)+<f(x)>)  =  (a(x)b(x)+<f(x)>) 


In    FpCx3    /    <*(*)?  i    two  elements,    a(x)+<f(x)>    and  b(x)+<  f(x)>  ,    are 
equal  if  and  only  if  a(x)-b(x)=  c(x)f(x)  for  some  c(x)  in  F    [xj.      The  quo- 
tient ring  is  also  an  algebra.      This  type  of  algebra  is   called  a  Galois 
algebra.      The  following  general  theorem  will  help  us  a  great  deal  in 
studying  this  algebra. 

A.      THEORPZM  1: 

Let  R  be  a  principle  ideal  ring  and  let  I  be  an  ideal  in  R.      Then 

the  quotient  ring,    R/I,    is  a  principle  ideal  ring. 

Proof:     Let  J  be  an  ideal  in  R/I.     It  follows  that  J=  (k+  l|k£  K)  where 
K  is   contained  in  R  and  K=U  J.      Because  J  is  an  ideal  we  know  the 
following.     If  kj+ I  and  k;+I  are  elements  of  J,    then  (k^+  I)t(kj  1 1)  = 
(ki+kj+I)  is  an  element  of  J.      Therefore  kj.+-kj  is  an  element  of  K. 
Also  (kj  +  I)(kj+I)=  (kikj+I)  is  an  element  of  J,    which  implies  that 
kikj  is  an  element  of  K.      The  set   fa(k+I)|keK,    aeR/l}    is  contained 
in  J  which  implies  that  RK  is  contained  in  K.     Hence,    it  follows 
that  K  is  an  ideal  in  R.     R  is  a  principle  ideal  ring,    therefore 
K=  <:k>  for  some  k  in  R.    Let  J  -<k+I>  where  K~<k?.      Certainly 
J/   is   contained  in  J  since  k-t-I  is  an  element  of  J.     Let  ki+I  be  an 
arbitrary  element  of  J.      Therefore  ki  is  in  K,    which  implies  that 
ki~tk  for  some  t  in  R.     ki+I-tfcH*(tH)(k+I)  which  is  in  j'.      There- 
fore J  is   contained  in  j'  which  implies  that  J-Jy  .      Therefore  we 
have  that  R/I  is  a  principle  ideal  ring. 


From  Theorem  1  we  can  easily  conclude  that  FnfxJ  /<f(x)>  is  a 
principle  ideal  ring.  Therefore  every  ideal  in  a  Galois  algebra  is 
principle. 

We  will  now  look  at  two  theorems  which  will  give  us  a  better 
insight  into  the  ideal  structure  of  the  Galois  algebra   Fp[x]  /<£f(x)>  . 


B.      THEOREM  2: 

Let  f(x)  be  an  element  of   F  [x]     and  St  *x+<i(x)>  .      If  <g(x)>is  any 
non-zero  ideal  in  Fn[x]  /<.f(x)>,    then  there  exists  a  unique  factor 
g'  (x)  of  f(x)  such  that  <  g(x)>=  <g'  (x  )>  . 

Proof:     g(x)=^a1x1,    a^  elements  of  F. 

g(x)rg(x+<f(x)»  =^ai(x)i=r^ai(xi+<f(x)7) 

=  £  aixi-Kf(x)?  =  g(x)+<f(x)> 

We  know  that  F   [x3  is  a  unique  factorization  domain  (see   1, 

Pg.     117).      Let  g'  (x)  be  the  greatest  common  divisor  of    ff(x),    g(x)? 

It  follows  that  g'(x)=:k(x)f(x)-H(x)g(x)  for  some  k(x),    l(x)  inFp[x}  . 

=^g/(x)=g/(xh<f(x)7  =  l(x)g(x)i-<f(x)^(l(x)  +  <f(x)7)(g(x)+<f(x)>) 
4>g/(x)e<g(x)^-<f(x)?> 

=^  <  g/(x)>—  <g(x)>  .      We  now  must  show  that  <  g('x)>—<g/ (x)>  .      Let 

a    b  mean  that  a  divides  b.      g/(x)    g(x)^>  g/ (x)h(x)=g(x)  for  some 

h(x)  in   Fp[x].      g(x)=g(x>+<f(x)> 

*=  g/  (x)h(x)Kf(x))=  (g'  (x)Hf(x)))(h(x)Kf(x)?  )£  <  g'  (x)> 
=^<g(x)?£<g'(x)>.      Therefore  <g(x)>=<  g'(x)7  . 


To  complete  the  proof  it  must  be  shown  that  g'  (x)  is  unique. 
Suppose  there  exists  an  element  w(x)  in  Fp[x]   such  that  w(x)|  f(x) 
and  <  w(x)>  =  <g(x)>  . 

=^<w(x)>  =  <g'(x)> 

4w(x)+-<f(x)>£  <g'(x)> 

4w(x)+f(x)=t(x)g/ (x>^<  f(x)>    for  some  t(x)£  Fp[x]  . 

=^w(x)  +  hi(x)f(x)=t(x)g/(x)+-h2(x)f(x)    for  some  h^x),     h2(x)£Fp[x). 

^w(x)=gMx)t(x)+h2(x)f(x)-h1(x)f(x),    but  g'(x)|f(x) 

=^f(x)-g/ (x)p(x)  for  some  p(x)  in    F    [x]. 

^w(x)  =  g/(x)t(x)4-h2(x)g/(x)p(x)-h1(x)g/(x)p(x) 

^w(X),g/(x)[t(x)fh2(x)p(x)-h1(x)p(x)] 

^g'  (x)  Jw(x).      We  may  use  this   same  argument  replacing  w(x)  by 

g7  (x)  and  g/  (x)  by  w(x)  to  show  that  w(x)    g(x).       It  then  follows 

that  g/(x)=w(x)  and  the  proof  is   complete. 


Note  that  an  ideal  in  a  Galois  algebra  is  a  subring  and  in  fact  a 
subalgebra.     We  therefore  may  consider  the  dimension  of  an  ideal  as 
a  vector  subspace. 


C.      THEOREM  3: 

Let  f(x)  be  in  Fp[x]  and  g(x)6Fp[x3  such  that  g(x)  f(x).  Then  the 
dimension  of  the  ideal  <g(x)>  is  the  degree  of  f(x)  minus  the  degree 
of  g(x). 


Proof:     Let  I  g(x)     denote  the  degree  of  g(x), 
g(x)|  f(x)=>g(x)p(x)=f(x)  for  some  p(x)  in  Fp[x] 


=^|g(x)|<|f(x)|.      Let  k=  |p(x)|  =  |f(x)|  -  |g(x)|.      Consider 

(  x1g(x)+<f(x)>  I     i=0,  .  .  .  ,    k-  l)  .     We  will  denote  this   set  B,    and 

we  will  show  that  B  forms  a  basis  for  the  ideal    <g(x)>.      Let  y  be 

an  element  of      <g(x)>=^  y  =  h(x)g(x)+<f(x)>  for  some  h(x)  in  F    Qx]  . 

Suppose  that   |h(x)    <k. 

s<k  s<k 

=¥    C  aiki=h(x)^y=     1  a1xig(x)-r<f(x)> 
i  =  0  i=0 

^y€spanofB.     Suppose     |h(x)|^  k=^  |h(x)(  |g(x)|^  |f(x)|.      N 


ow 


apply  the  division  algorithm  to  obtain  h(x)=t(x)f(x)+-S(x)  where 
JS(x)|<  k.It  follows  thath(x)g(x)  =  S'  (x)tt'  (x)f(x)  where  |s'  (x)|  <   |f(x)|  , 
and  S' (x)=S(x)g(x).     It  follows  that  h(x)g(x) 


s<k 


_      4 


^  aix]g(x}-:  <f(x))->  yC  Span  B, 
i=0 


w 


^e  know  that      <g(x)>=Span  of  B, 


We  must  show,    however,    that  the  elements  of  B  are  independent 

to  show  that  it  is  a  basis  for     <  g(x)>.      Suppose  the  elements  of  B 

are  not   linearly  independent.     Assume 

k-1 
^   aix1g(x)+  <f(x))  =  0  for  a^,    i=0,  .  .  .  ,    k-1     not  all  zero 
i~0 


k-1 
^    ^   aixig(x)6<f(x)> 
i=0 


4  f(x) 


k-1 

€ 

i=0 


I 
C    aix^ix)^  f(xp 


k-1 

S   aix1g(x) 
i=0 


4 


f(x) 


^k-l-t 


g(x) 


<  k+ 


g(x) 


f(x).      This  is  a  contradiction. 


Therefore  the  elements  of  B  are  independent,    which  implies  that  B 
is  a  basis  for  <g(x)>.     Hence  the  dimension  of  <g(x)>    equals  the 


order  of  the  set  B,which  is  k. 


As  a  consequence  of  these  last  two  theorems,    we   can  see  that  the 
ideal  structure  of  the  algebra  depends  directly  on  the  factorization  of 
f(x)  in   F    [x]  .    We  therefore  will  study  this  factorization  further. 

Assume  that  f(x)  reduces  into  n  factors  which  are  powers  of  irreducible 

k- 
elements  in   F    (xj  .    That  is  i(x)  =  f ^(xjf^x).  .  .  fn(x),    where  f^(x)=p-(x)    1 

and  each  p^(x)  is  an  irreducible  in  F    [x]  and  each  k^  is  a  finite  positive 

integer,    i  =  ]  ,  .  .  .  ,    n. 


We  will  now  define  a  new  element  of    F   [x]  .     Let  f^(x)  denote  f(x) 
divided  by  f^(x).      It  is  then  easily  seen  that  the  g.  c.  d.   [  fi(x),    f?(x),  .  . 
fn(x)j  is  the  identity,    which  we  shall  denote  by   1. 

Consider  the  ideal  generated  by  the  set  (f^(x),    f2(x).  •  .  .  ,    f   (x)j  . 
This  is  an  ideal  in   F   [x]  .     It  is  therefore  principle.      Let  u(x)  in  F   [xj 


be  the  generator  of  the  ideal.      Since   1  is  the  g.  c.  d.   \  fj(x),  .  .  .  ,  f   (x)}  , 
l=u(x).      Therefore   1  is   contained  in<  1  fi(x),  .  .  .  ,     f    (xk)  .      It  folio 


n 

ws 


that  we  may  write    1  as  the  sum  of  elements  in  the  ideal. 


l=t  j(x)  f1(x)tt2(x)  f2(x)t  .  .  .  ttn(x)  fn(x)    for  some  ti(x),    i=l, 


n  in  f   [x]  . 


Let  ei(x)=ti(x)  fi(x)  .      Therefore  ej(x)+ ... +en(x)=  1 .      In  FpC  x] /<  f(x)  > 
the  identity  element  for  multiplication  is   1+    <  f(x)  >  where   1  is  the 
identity  in  F   [x]  . 


Let  us  now  consider  the  product  e^(x)e,(x), 


ei(x)=ti(x)fi(x)   ,    ej(x)-tj(x)fj(x) 


^ei(x)eJ(x)=t1(x)tJ(x)  f^x)  fj(x)  ,    if  ijftj 


*  fi(x)  fj(x)  =  a(x)f(x)    for  some  a(x)6  FCxl  . 

^  e^(x)e  .(x)=b(x)f(x)  where  b(x)  =  t^(x)t  ;(x)a(x) 

^ei(x)ej(x)6<f(x)>^ei(x)eJ(x)  =  0. 
We  know  that  e,(x)t  e2(x)+.  .  .  +  e    (x)tl.      Therefore 

ei(x)[e1(x)+.  .  .+en(x)]  =  ei(x)l  =  ei(x). 

=£  e^xje^x)-*-.  .  .+ei(x)ei(x)-t-.  .  .  +ei(x)en(x)-ei(x) 
">  0  +  .  .  .  +  0  +  ei(x)2+0-r.  .  .  +  0  =  ei(x) 

^(x^-e^x) 

In  general  e^(x)e  (x)=c^;e^(x),    whereo-.  is  the  Kronecker  delta 
function.     Hence  the  e.(x),    i-1,  .  .  .  ,    n  are  orthogonal  idempotents  in 
FCxl/<f(x)>. 

Let  k(x")  be  an  element  of  F[x]  /<f(x))  .      Then  k(x)  =  k(x)l  = 
k(x)  [e  j(x)i-e2(x)-t-.  .  .  +enfx)J  =  k(x)e|(x)+  .  .  .  +k(x)e n(x).      It  follows  then 
that  every  element  of  RCx"]/<f(x)>    can  be  represented  as  the  sum  of 
elements  in  the  ideals  <e^(x)}.      We  would  like  to  show  that  this  repre- 
sentation is  unique.      To  do  this  we  need  only  show  that  the  representa 
tion  of  the  zero  element  in  Fptx3/<f(x)>    is  unique.      Let 
0-  h  j(x)e-l(x)-t-h2(x)e2(x)+.  .  #  +  h    (x)en(x),    where  h^x),    i*l,  .  .  .  ,     n,     are 
elements  of  FpCx] /<f(x)>  .      Multiply  each  side  by  e  j fx ) .      The  result  is 
that  hWxJeifxj-O.      Similarly,    we  may  multiply  by  each  e^(x"),    1=2,  .  .  .  , 
n.      The  result  is  that  the  only  representation  for  0  is  CH  0+.  .  .  +  0.     It 


now  follows  that  the  representation  of  any  element  in  the  algebra  is 
unique.      The  Galois  algebra  has  therefore  been  shown  to  be  the  direct 
sum  of  the  ideals  <e-(3c)>. 

We  have  reduced  the  study  of  a  Galois  algebra  to  the  study  of  the 
ideals,    <  e^(x)>  ,    generated  by  the  orthogonal  idempotents.      We  will 
now  consider  some  theorems   concerning  these  ideals. 

D.      THEOREM  4: 

Let  I  be  an  ideal  in  EAx1/<f(x))  .      Given  any  t  an  element  in  I, 
tsUit,  .  .  +  un  where  u^  <e^(x)?.      Define  Ui~|  u^  ju£<e-(x)  7  and  u.   is  a 
component  of  t  for  some  t  in  I?  .      Then  U-   is  an  ideal  in  <  e-(x)>  . 

Proof:     Suppose  u,  u'    are  elements  of  U-  for  some  i.      Then  there 

exists  elements  g(x)  and  h(x)  in  I^txl/<f(x)>   such  that 

g(x)=g(x)e1(x)e.  .  .  ©  u  e-  •  •  ©g(x)en(xl 

h{x)*h(x)ej(x)t.  .  .  +  u'+.  .  .th(x)en(x) 

^h(x)tg(x)=(h(x)  +  g(x))e1(x)t...tu+u'+...+  (h(x>g(x)  )en(x) 

h(x)+g(x)  is  in  I^u+u'^U^.      This   same  type  of  argument  holds 

for  uu/6U^,    when  h(x)  and  g(x)  are  multiplied.       Let  v£e-(x).      It 

follows  there  exists  a  q(x)  in  PjiCx}  /<f(x)>    such  that 

q(x)  =  q(x)e  j(jc)  +  .  .  .  +•  v+\  .  .-tq(x)e  Let  u  and  g(x)  be  defined  as 

above.     q(x)g(x)  is  in  I^uv  is  in  Ui.     It  then  follows  that  U-   is  an 

ideal  in  <e^(x)>  . 


Next  we  prove  a  theorem  which  will  give  us  a  better  idea  of  the 
structure  of  the  algebra.. 


E.      THEOREM  5: 

Eitx3  /<f^(x)>is  isomorphic  to  <ej(x)). 

Proof:     Let  h(x)+<fi(x)>   be  an  element  of  E>tx3  /<f.(x)>.     Define  the 
mapping  T:  I^txl  /(f^H^e^)  by  T(h(x)<- <:fi(x)>  )  = 
h(x)e^(x)+<f(x)  >.      This   certainly  defines  a  homomorphism.      Suppose 
that  T(h1(x)i-<fi(x)>  )  =  T(hz(x)+<f(x)>  ) 

4  h1(x)ei(x)-Kf(x)>=h2(x)e.(x)+/.f(x)>.      Let  h  ^xje^xj+b  ^xjfix)  be  an 
element  of  hj(x)e'(x)+<f(x)> 

4There  exists  a  b2(x)   such  that  h  1(x)e-(x)+b    (x)f(x)  •= 
h2(x)ei(x)+b2(x)f(x). 
4(h1(x)-h2(x))e1(x)-b3(x)f(x)    where  b3(x)=b2(x) -b  ^x) . 


ei(x)-li(x)  f^x) 


M 


^(h    (x)-h    (x))t.(x)*b    (x)f.(x).      f.(x)=p.(x)Ixl  ^ 

1  L.  1  5  1  11 

Pj(x)    i    (hj(x)-h2(x)   )q(x).      This  gives  us  three   cases.      Either 
pi(x)ki|(h1(x)-h2(x)  )  or  Pi(x)ki    t^x)  or  p^x)  divides  both 
(h](x)-h2(x)  )  and  t^x). 

Suppose  p(x)    t^x^p^x)    e.(x).      We  know  that  p^x)  divides 

ej(x)     j  =  l,  .  .  .  ,  i-l.H-1 ,    n^Pi(x)|ei(x)t.  .  .  +en(x)=4- 

Pi(x)f  14  p.(x)  =  l^f.(x)=l.    =»  1   is  an  element  of  <fi(x)>    ^ 

Fp[x] /<fi(x)>  has  only  one  element,    namely,    0+<fi(x)>.      But  since 

fi(x)  |ei(x)^f(x)|ei(x)^ei(x)  is  an  element  of  <f(x)>=»   (e^x 


only  the  zero  element,    0  +  *f(x)>.      Therefore  T  is  an  isomorphism. 
This  takes   care  of  the  case  that  p^(x)    M  t^(x)  and  the  case  that  p-(x) 

divides  both  t^(x)  and  (h,(x)-h?(x)  ). 

k- 1 

Now  consider  the  remaining  case  p^(x)    *    (hj(x)-h?(x)  ) 

=^f^(x)    (h,(x)-h2(x)  ).      But  by  our  previous  definition  this  means 
that  h,(x)  is  equal  to  h~(x)  in  Fp[xl  /<f.(x)>.       T  is  a   1-1  homomor- 
phism.      T  is  onto  since  h(x)e^(x)+<  f(x)>  in  <e-(x)>    has  h(x)4-<f(x)> 
in  K)[x3  /<f  (x)  ?  as  its  preimage.      Therefore  T  is  an  isomorphism. 


We  therefore  know  that  the  Galois  algebra  Fpfx)  /<  f(x)>   is  isomor- 
phic to  Fp[x}  /<f  i  (x)?©.  .  .  ©Rtx]  /<f   (x)>  .      This  tells  us  a  great  deal  about 
the  structure  of  the  algebra  and  its  ideals.      Combining  theorem  4  and 
theorem  5  we  see  that  every  ideal  in  Fp[x3/<f(x)>     splits  into  the  direct 
sum  of  ideals  in  <  e.(x)>  .      These  ideals  in  4  e^(x)?   are  isomorphic  to 
ideals  in  Fptx"3  /<.f-(x)>.      From  theorem  2  we  may  assume  that  these 
ideals  are  generated  by  factors  of  f^(x).      We  know,    however,    that  the 
only  factors   of  f^(x)  are  p^(x)   ,    j~0,  .  .  .  ,    k-.      Therefore  the  complete 
decomposition  of  an  ideal  in  F[x3  /<f(x)>    is  known. 

Our  next  step  will  be  to  consider  an  example. 


III.  AN  EXAMPLE  OF  A  GALOIS  ALGEBRA 

In  this  example  we  will  set  our  field  F  equal  to  F^,  the  field  of 
two  elements.  We  will  take  x'+x  +xD+x-'tx  t  xJ-t  x+  1  to  be  our  poly- 
nomial f(x)  in  F    [x]  .     We   can  prove  that  f(x)  factors  into  fWxJf^Cx), 

2 

where  fj(x)=pj(x),    f2(x)  =  p£(x)    .      The  polynomials  p-(x)  are 

P](x)  =  x3+x2+l,    P2(x)  =  x^+x  +  l.      We  see  that  f ,  (x)=:(x  +  x+1)2  and 
f2(x)=(x^+x2+ 1) .      From  previous  results  it  is  known  that 
t^x)  (x3+x+l)2    t2(x)    (x3+x2+l)-l,    for  sometj(x),  t  2(x)  in.F^Cxl. 
Using  the  Euclidean  algorithm  we  find    q(x)-x     and   t?(x)=  x  +  x4+  x"*+  1. 
This  result  can  easily  be  verified. 

(x5+x4+x3+  l)(x3+x2+l)t  x2(x6-vx2+l) 

=  ( A  x7+  x6+  x3*  x7+  x6+  x5+  xZ+  x5*  x4+  x3+  lh(x8+  x4+  x2  ) 

=  1  in  Fotx]  . 

La 

Remember  all  operations  in  F2fx]    are  defined  such  that 

xi^-xi'04xi=-xi. 

o        4        2  R        4.        ? 

It  now  follows  that  ej(x)=x°+x>x   +1  and  e2(x)=x  +  xN-x    .      It  can 

easily  be  seen  that  e  ^(x)t  e2(x)- 1 .      Let  us   check,    however,    the 

formula  e-(x)e  Ax.)=o  .   e-(x). 
iK    '    y    '       ij    iv 


e  j  (x)  e  l  ( x)  ~  x1  6+  x1 2  +  x1  °t  x8+  x1 2+  x8+  x6+  x4+  x1  °+  x6+  x4+  x2^  x8 

+  x4+x2+l+<f(x)>^  xl6u8»x4+lt4f(x)> 
=  x8+x4+x2+ l+(x1^>+x2)-Kf(x)>  .      We  must  show  that  x  ^-fx2   is  an 
element  of<f(x)>. 


x^Ax5t  x2 
x  9+  x8+  x°+  x^-t-  x4+  x3  -f  1 1  x1  k+  X2 


x1  6+  x1  5+  x1 3+  x1  2+  x1  !+  x1  °+  x7 


c15+x13+x12+xll+x10+x7+x2 
15+x14+x]2+xll+x10+x9+x6 


X 


x14+x13+  x9+  x7+  x6+  ^ 
x14+x13+xl  14  x10+  x94.x8+x5 


xl  1+  xl  0+  x8+  x7+  xi)+  x5+  j2 

x1  Ux10+  x8-t-  x7+  xL+-  A  x2 
0 

^xl6+x2=(f(x)  (x7+ x6+ x5-*-^) 

^.e1(x)'1=x8+x4+x2+l  +  <f(x)>=  e^x) 

e2(x)e2(x)=xl6+x12+x10i-x12-t-x8+x6+x10+x6+x4+-<f(x)> 

_X16+X8+X4+  <f(x)> 

*x8+  x4+  x2+  (x1  6v  x2  )+4f(x)> 

=x8i-x4+x2  +  <  i(x)>-  e2(x) 

e1(x)ez(x)=xl6+x12+  x10+  x8*  x12+  x8!  x6^  x4+-  x10+  x^+x4  +  x2-^  f(x)> 

:rxl6-t-x2-»-<f(x)> 

=  <f(x)> 


We  have  therefore  verified  the  formula  e;(x)e  (x)=o  .  .e.  (x)  for  this 

1         j     '      ij   1     ' 

example. 

It  follows  from  our  previous  theorems  that  F2  [xj  /f(x)  = 
<x3  +  x4+x2+l+<f(x)>>   ^<x8ix4+x2i-<f(x)77    ,    which  is  isomorphic  to 
F2  tx]  /<:x3+x2  +  1>©F2[x]  /<■  (x3+x  +  1)2>. 

We  will  discuss  now  the  usefulness  of  Galois  algebras  in  the 
study  of  group  algebras. 


IV.    GROUP  ALGEBRAS 

In  this  section  we  will  consider  only  finite  groups.      Given  a  finite 
group  G  and  a  field  F,    the  group  algebra  of  G  over  F,    which  we  shall 
denote  by  F[G},    is  the  set  of  mappings  from  G  to  F.      Let 
G=  )gi-0,    g2,  .  .  .  ,  g  (  .      We  may  then  consider  F  [ GJ   to  be  the  collection 
of  all  ajgjt.  .  .  tangn  where  a-   are  elements  of  F.      The  elements  of  FTC]) 
are  added  pointwise  and  multiplied  using  convolution.      That  is,    for 
f ,  h  in  F  [g]  ,  fh(g- J^  ^_f(g -)h(g,  )  where  the  sum  is  taken  over  all  pairs 
gy  gk  in  G  such  that  gjgk*gr 

We  will  now  further  limit  our  study  to  finite  cyclic  groups,    that 
is,    groups   generated  by  a  single  element  of  finite  order. 

First  we  will  show  the  relation  between  the  group  algebra  of  a 
finite   cyclic  group  and  a  Galois  albegra. 
A.       THEOREM  6: 

Let  G  be  a  finite   cyclic  group  of  order  n.      Then  FTGlI  is  isomor- 
phic to  Fix]  /<xn-l>  . 


Proof:     Let  I  be  the  ideal  <xn-l>  in  R[x3  .      Define  a  mapping 
S:F[G3->  Fp[x]  /I  by  S(a)=x+I,    where  a    is   a  generator  of  G, 
S(l)=l+I,    where   1  is  the  idemity  in  G.      S(a    )=x  +1,  .  .  .  , 
S(an"  l)=xn     +1.      This  defines  the  mapping  S  on  a  basis  for  F[G] 


n-1 


Let  t  be  an  element  of  F  [G]  =M=  £   ^a1,  ^^F.      Therefo 

i=0 


re 


n-1  n-1 

S(t)=  £    =<  .xM-I*  £     ^x1 


i  =  0 


i=0 


S  defined  as  above  is   certainly  a  mapping  and  a  homomorphism 
for  addition.      We  will  now   consider  multiplication. 


n-1  n-1  n-1 

(  £   <  .ai)  (  £.  p  ia1)^     £  <*  ^a^  where  ^k'i^i^i  where  i+j2k  mod  n. 


x  —    \J 


i-0 


k=0 


S(  i.   Kiai)S(  £  (3iaV(  £  ?$})  (  1  ^x1)^   £   *'kxk  wherel^i  ^j 
i  =  0  i=0  i  =  0  i-0  k«  0 

such  that  i  +  j  =  k   mod  n.      We  therefore  see  that  S  is  a  homomor- 
phism for  multiplication  too. 

We  would  like  to  show  that  S  is  one-to-one.      To  do  this  we 
need  only  show  that  s(t)=0  implies  t  =  0.      Suppose  S(T)=0,    then 


n-1  n-1 

£-c<-x1-0=^   £  K^x1    is  in  I  which  implies   that      xn- 1 
i  =  0  i=0 


n-1 
^,<<ix1,    but 

i-0 


n-1  n-1 

4  •<  -x1^  n-  1=^  £  <   x1=r0.      Iherefore  o{   -0  which  means   that 
i=0    l  i=0 

t=0.      S  is   certainly  a  mapping  onto  Fp[x3 /I,    since  S  is  linear  and 


it  maps  onto  the  set    H  +  I,     x+I,  .  .  .  ,    xn~    +l)   which  is  a  basis  for 

FptxD/I.      Therefore  S  is  an  isomorphism. 

This  isomorphism  implies  that  the  group  algebra  of  a  finite  cyclic 
group  over  the  field  F  has  the  same  properties  as  the  Galois  algebra, 
Fp[x3  /<xn-  1>  ,    where  n  is  the  order  of  the  group.      We  know  that 
Fp[x3  Axn-1>    can    be  represented  as  the  direct  product  of  some  ideals 
in  the  algebra.      This  implies  that  the  group  algebra  can  be  split 
similarly. 

V.    THE  GALOIS  ALGEBRA     F    [x3  /<xn-l> 

We  have  just  seen  how  the  study  of  2.  group  algebra  of  a  finite 
cyclic  group  relates  to  the  study  of  the  Galois  algebra  E.uxj  /<xn-  1>. 
Because  of  the  usefulness  of  this  particular  type  of  Galois  algebra  we 
will  study  it  further  in  an  attempt  to  learn  more  about  the   cyclic  group 
algebra. 

We  know  already  that  this  algebra  will  split  into  the  direct  sum 

of  other  algebras  which  have  as  generators  powers  of  some  irreduci- 

bles  in  FpTx3.      We  do  not  know,    however,    how  many  algebras 

F    fxl  /<xn-l>    splits   into  or  in  what  order  these  algebras  occur.      We 
P 

therefore  must  study  the  factorization  of  x11- 1  in  FpCx]. 

We  will  first  define  a  function  <£>.      Let  0(n)  be  the  order  of  the  set 
|a    a6N,     a<n,    and  g.  c.  d.    (a,  n)*i}    (see  2,    Pg.112).    This  function  is 


known  as  the  Euler0- function.      We  will  also  define  a  polynomial, 

$n(x)-     TT        (x-^^),    where  £   is  a  primitive  nth  root  of  unity  (see 
O^k^n 
(k,n)=l 

3,    Pg.    231).      The  following  useful  lemma  can  now  be  proven. 


A.      LEMMA   1: 


1  d(x}6  2.  (x)  and  x»-  1-  TT  §d(x) 


n 


A  proof  of  this  lemma  may  be  found  in  Dean  (3,    Pg.  231). 
The  polynomials   l1     (x)  are  called  cyclotomic  polynomials.     It 

can  be  shown  that  these  polynomials  are  irreducible  over  the  ring  of 

integers  (see  2,    Pg.     161).      This,    however,    does  not  insure  that  the 

polynomials  ^-(x)  are  irreducible  over  the  finite  field,    Fn,    being 
n  j-* 

considered. 

We  will  suppose  that  we  are  given  the  polynomial  xn-  1  and  some 

finite  field,      Fp.     If  pi  n  there  exists  an  n'    such  that  gcd  (p,  n'  )=  1,    and 

p1n/-n  for  some  i.     It  follows  that  (xn-l)=(xn    -  lJP1  mod  p  (see  4, 

Pg.     95).      Therefore  if  we  know  the  factorization  of  (xn    -1)  we  will 

know  the  complete  factorization  of  xn-l.      Without  loss  of  generality 

we  will  assume  that  the  gcd  (p,n)-l. 

We  already  have  that  xn- 1=  TT  Xj(x).      Let  A^  be  the  multiplicative 

d|n 

group  of  least  positive  residues  mod  d  which  are  relatively  prime  to 

d.      We  then  define  B^  to  be  the  quotient  group  Ad/<p>  ,  where  <  p>  is 


the  subgroup  of  A,  generated  by  p  mod  d.      Note  gcd  (p,  d)=  1 .      The 

elements  of  Bj  are  therefore  cosets  of  the  group  Aj. 

Let   k  be  an  element  of  B^.      We  define  Y  ^(x)-  TT  (x-§M,    where 

ifek 
£  j  is  a. primitive  dth  r  oot  of  unity.      We  now  state  an  important  lemma. 

B.      LEMMA  2: 

y  Jx)£F    [x]    and  2.  ,(x)  =     ~TT      Uh(x)  is  the  complete  factorization 

keBd 

of  x  j(x)  into  irreducibles  over  F    fxl  . 

The  proof  of  this   lemma  requires   some  elements  of  Galois  theory 

beyond  the  scope  of  this  paper.      For  a  proof  see  Davis  (5). 

Consider  (|i ,  (x)  the  factors  of  a  given  i'^x).      Each  k  in  B.  is  a 

coset  of  the  same  order.      Therefore  each  'f  v(x)  i-s  of  the  same 

degree.      The  order  of  the  cosets  is  e,    where  e  is  the  order  of  the 

ideal  <.  p? .      The  number  of  factors,^,  (x),    of  f^(x)  is  m,    where  mis 

the  order  of  B^.      We  can  see  that  m  equails  the  order  of  A^  divided  by 

e.      We  know,    however,    that  the  order  of  A  ,  is  0(d).      Therefore  the 

number  of  irreducible  factors  of  i^x)  is  precisely  <P(d)  divided  by  e. 

This  tells  us  how  xn-  1  factors  in  Fp. 

Note  that  if  n  is  a  prime  the  result  is   siinplified. 

=  (x-l)f1(x)...ft(x) 
where  the  polynomials  f(x)  have  the  same  degree  and  t  equals  0  (n) 
divided  by  the  order  of  <  p>  .      Fp  is  the  field  over  which  we  are 
working  and  <p>  is  in  An.      Note  that  0(n)=n-l   since  n  is  prim    . 


VI.    EXAMPLE  TWO 

Suppose  that  we  are  given  the  polynomial  x*-*-l,    and  we  would  like 

to  factor  it  over  the  field  Fy. 

x15-l=  IT    $d(x) 
dl  15 


We  can  easily  see  that    xi(x)=x-l.      We  also  know  that  x    -1  = 

Il(x)I3(x).      This  implies  that  i3(x)=x2+xtl . 

x5-l  =  I1(x)l5(x)^i5(x)=x£-l_=   x4tx3-rx2+x^l 

x-1 

x15-l 
I15(x)    (x^l)(x4+x^x^xtl) 

X15(X)  =  X^-X    +X  ^-X^+X^-X-hl 

=  x8t6x  't  x^4-6x^+x-^-j-  6x+l      mod  7 
A3=  (l,2],    A5*  (l,  2,  3,4J  ,    A15c  fl,  2,4,  7,  8,  11,  13,  14l  .     We  can  now 
find  B3-A3/<7;=({l},(z)j  ,    B5^A5/<  7>=({l,Z,3,4}j  ,    B15-A15/<7>- 
H7,  4,  13,  l},  [  2,  8,  11,  14}]  .      We  can  see  that  J  5(x)  has  only  one  factor, 
This  means  thatlr(x)  is  irreducible  in  FytxJ.     Il3(x)  and  i>r(x) 
each  split  into  two  factors.      We  have  a  formula  to  get  these  fac- 
tors.     This  formula,    however,    in  most  cases  is  difficult  to  use. 
There  are,    though,    tables  which  we  may  use.      For  this  example 
we  will  use  the  tables  by  Church  (4).      To  find  the  factors  for  %  I5(x) 
we  look  under  irreducible  polynomials   of  degree  four,    modulo  seven. 
We  know  that  these  polynomials  will  divide  x*-3-!  mod  seven  so  they 


must  have  an  exponent  of  15  or  less.      We  find  in  the  tables  that  there 
are  two  such  polynomials  which  have  an  exponent  of  15.      They  are 
x4t2x-**-4x   +x-t2  and  x4-f  4x^+2x^-(-x-f4.      Using  the  same  type  of  argument 
we  find  the  factors  of  io(x)  mod  seven  to  be  x45  and  x+-3.      Checking,    we 


see 


(x4t2x3+4x2tx+2)  (x44  4x3+-2x2+x+4) 

=  x8+2x7+4x6+x5  42x4*4x7-v  8x6+ 1 6x5+  4x4+  8x3+  2x6+4x5+  8x4+  2x3 

-»-  4x24x5  +  2x4+4x3+x2+2x+4x4-r8x34  I6x2+4xf8 
=  x8-t6x'Vx5+6x4f  x3-v  6x+l 

=  Il5<x) 

(x+5)  (x+3)  =  x24  8x+15  =  x2+x+l  =  I3(x) 

By  our  previous   results  we  see  that  the  group  algebra  of  a  cyclic 
group  of  order   15  over  the  field  F7  is  isomorphic  to  Fy[x]  /<x-l>® 
F7  [x]  /<xt  5>  ©F7  [x]  /<x4-vx3+x2+x+l>©F7[x]  /<x4t2x3+4x2+  x-4  2>  <© 
Ft  [xj /<x  +-4x3+ 2x^+xf4>  .      We  see  that  the  group  algebra  splits  into 
the  direct  sum  of  six  fields.      The  first  three  fields  are  isomorphic  to 
F-7.      The  last  three  are  isomorphic  to  a  field  extension  of  dimension 
four  over  F7. 


VII.    CONCLUSION 

We  have   constructed  and  studied  a  general  Galois  algebra.      The 
structure  of  the  algebra  and  of  its  ideals  has  been  determined.      We 
have  seen  one  of  the  uses  of  a  Galois  algebra  in  the  study  of  group 
algebras.      There  are  other  applications  of  Galois  algebras  which  we 
have  not   considered.      One  of  these  is  in  the  study  of  factorization  of 
polynomials  into  irreducibles  over  finite  fields. 

We  would  like  to  have  been  able  to  study  Galois  algebras  of  multi- 
variables.      However,    even  in  the  relatively  simple  case  of  two 
variables  this   study  proves  very  difficult.      The  main  difficulty  is  that 
F[x,yJ  is  not  a  principle  ideal  domain. 
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